home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Language/OS - Multiplatform Resource Library
/
LANGUAGE OS.iso
/
mops
/
tinyclos.scm
< prev
next >
Wrap
Text File
|
1993-07-23
|
27KB
|
861 lines
; Mode: Scheme
;
;
; **********************************************************************
; Copyright (c) 1992 Xerox Corporation.
; All Rights Reserved.
;
; Use, reproduction, and preparation of derivative works are permitted.
; Any copy of this software or of any derivative work must include the
; above copyright notice of Xerox Corporation, this paragraph and the
; one after it. Any distribution of this software or derivative works
; must comply with all applicable United States export control laws.
;
; This software is made available AS IS, and XEROX CORPORATION DISCLAIMS
; ALL WARRANTIES, EXPRESS OR IMPLIED, INCLUDING WITHOUT LIMITATION THE
; IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
; PURPOSE, AND NOTWITHSTANDING ANY OTHER PROVISION CONTAINED HEREIN, ANY
; LIABILITY FOR DAMAGES RESULTING FROM THE SOFTWARE OR ITS USE IS
; EXPRESSLY DISCLAIMED, WHETHER ARISING IN CONTRACT, TORT (INCLUDING
; NEGLIGENCE) OR STRICT LIABILITY, EVEN IF XEROX CORPORATION IS ADVISED
; OF THE POSSIBILITY OF SUCH DAMAGES.
; **********************************************************************
;
; EDIT HISTORY:
;
; 10/**/92 Gregor Originally Written
; 1.0 11/10/92 Gregor Changed names of generic invocation generics.
; Changed compute-getters-and-setters protocol.
; Made comments match the code.
; Changed maximum line width to 72.
; 1.1 11/24/92 Gregor Fixed bug in compute-method-more-specific?,
; wrt the use of for-each.
; Both methods on allocate instance failed to
; initialize fields properly.
; The specializers and procedure initargs are
; now required when creating a method, that is,
; they no longer default. No working program
; should notice this change.
; 1.2 12/02/92 Gregor Fix minor things that improve portability:
; - DEFINE needs 2 args in R4Rs
; - Conditionalize printer hooks.
; - () doesn't evaluate to ()
;
; 1.3 12/08/92 Gregor More minor things:
; - () really doesn't evaluate to () damnit!
; - It turns out DEFINE-MACRO is never used.
; - Confusion over the "failure" return value
; of ASSQ -- ASSQ returns #f if the key is
; not found.
; - SEQUENCE --> BEGIN
; - LAST-PAIR --> last now in support
; Change instance rep to protect Schemes that
; don't detect circular structures when
; printing.
; A more reasonable error message when there
; are no applicable methods or next methods.
;
;
;
(define tiny-clos-version "1.3")
'(;Stuff to make emacs more reasonable.
(put 'letrec 'lisp-indent-hook 1)
(put 'make-method 'lisp-indent-hook 1)
(put 'add-method 'lisp-indent-hook 'defun)
)
;
; A very simple CLOS-like language, embedded in Scheme, with a simple
; MOP. The features of the default base language are:
;
; * Classes, with instance slots, but no slot options.
; * Multiple-inheritance.
; * Generic functions with multi-methods and class specializers only.
; * Primary methods and call-next-method; no other method combination.
; * Uses Scheme's lexical scoping facilities as the class and generic
; function naming mechanism. Another way of saying this is that
; class, generic function and methods are first-class (meta)objects.
;
; While the MOP is simple, it is essentially equal in power to both MOPs
; in AMOP. This implementation is not at all optimized, but the MOP is
; designed so that it can be optimized. In fact, this MOP allows better
; optimization of slot access extenstions than those in AMOP.
;
;
;
; In addition to calling a generic, the entry points to the default base
; language are:
;
; (MAKE-CLASS list-of-superclasses list-of-slot-names)
; (MAKE-GENERIC)
; (MAKE-METHOD list-of-specializers procedure)
; (ADD-METHOD generic method)
;
; (MAKE class . initargs)
; (INITIALIZE instance initargs) ;Add methods to this,
; ;don't call it directly.
;
; (SLOT-REF object slot-name)
; (SLOT-SET! object slot-name new-value)
;
;
; So, for example, one might do:
;
; (define <position> (make-class (list <object>) (list 'x 'y)))
; (add-method initialize
; (make-method (list <position>)
; (lambda (call-next-method pos initargs)
; (for-each (lambda (initarg-name slot-name)
; (slot-set! pos
; slot-name
; (getl initargs initarg-name 0)))
; '(x y)
; '(x y)))))
;
; (set! p1 (make <position> 'x 1 'y 3))
;
;
;
; NOTE! Do not use EQUAL? to compare objects! Use EQ? or some hand
; written procedure. Objects have a pointer to their class,
; and classes are circular structures, and ...
;
;
;
; The introspective part of the MOP looks like the following. Note that
; these are ordinary procedures, not generics.
;
; CLASS-OF
;
; CLASS-DIRECT-SUPERS
; CLASS-DIRECT-SLOTS
; CLASS-CPL
; CLASS-SLOTS
;
; GENERIC-METHODS
;
; METHOD-SPECIALIZERS
; METHOD-PROCEDURE
;
;
; The intercessory protocol looks like (generics in uppercase):
;
; make
; ALLOCATE-INSTANCE
; INITIALIZE (really a base-level generic)
;
; class initialization
; COMPUTE-CPL
; COMPUTE-SLOTS
; COMPUTE-GETTER-AND-SETTER
;
; add-method (Notice this is not a generic!)
; COMPUTE-APPLY-GENERIC
; COMPUTE-METHODS
; COMPUTE-METHOD-MORE-SPECIFIC?
; COMPUTE-APPLY-METHODS
;
;
; OK, now let's get going. But, as usual, before we can do anything
; interesting, we have to muck around for a bit first. First, we need
; to load the support library.
;
; Note that there is no extension on the filename in the following load,
; in particular, it isn't "support.scm" even though that is the name of
; the file in the distribution at PARC. The idea is that when people
; install the code at their site, they should rename all the files to
; the appropriate extension, and then not change the load. This should
; also make things work with binary files and the like. This comes from
; my understanding of the CL world... I hope it is right.
;
;
(load "support")
;
; Then, we need to build what, in a more real implementation, would be
; the interface to the memory subsystem: instances and entities. The
; former are used for instances of instances of <class>; the latter
; are used for instances of instances of <entity-class>. In this MOP,
; none of this is visible to base- or MOP-level programmers.
;
; A few things to note, that have influenced the way all this is done:
;
; - R4RS doesn't provide a mechanism for specializing the
; behavior of the printer for certain objects.
;
; - Some Scheme implementations bomb when printing circular
; structures -- that is, arrays and/or lists that somehow
; point back to themselves.
;
; So, the natural implementation of instances -- vectors whose first
; field point to the class -- is straight on out. Instead, we use a
; procedure to `encapsulate' that natural representation.
;
; Having gone that far, it makes things simpler to unify the way normal
; instances and entities are handled, at least in the lower levels of
; the system. Don't get faked out by this -- the user shouldn't think
; of normal instances as being procedures, they aren't. (At least not
; in this language.) If you are using this to teach, you probably want
; to hide the implementation of instances and entities from people.
;
;
(define %allocate-instance
(lambda (class nfields)
(%allocate-instance-internal
class
#t
(lambda args
(error "An instance isn't a procedure -- can't apply it."))
nfields)))
(define %allocate-entity
(lambda (class nfields)
(%allocate-instance-internal
class
#f
(lambda args
(error "Tried to call an entity before its proc is set."))
nfields)))
(define %allocate-instance-internal ???)
(define %instance? ???)
(define %instance-class ???)
(define %set-instance-class-to-self ???) ;This is used only once
;as part of bootstrapping
;the braid.
(define %set-instance-proc! ???)
(define %instance-ref ???)
(define %instance-set! ???)
(letrec ((instances '())
(get-vector
(lambda (closure)
(let ((cell (assq closure instances)))
(if cell (cdr cell) #f)))))
(set! %allocate-instance-internal
(lambda (class lock proc nfields)
(letrec ((vector (make-vector (+ nfields 3) #f))
(closure (lambda args
(apply (vector-ref vector 0) args))))
(vector-set! vector 0 proc)
(vector-set! vector 1 lock)
(vector-set! vector 2 class)
(set! instances (cons (cons closure vector) instances))
closure)))
(set! %instance?
(lambda (x) (not (null? (get-vector x)))))
(set! %instance-class
(lambda (closure)
(let ((vector (get-vector closure)))
(vector-ref vector 2))))
(set! %set-instance-class-to-self
(lambda (closure)
(let ((vector (get-vector closure)))
(vector-set! vector 2 closure))))
(set! %set-instance-proc!
(lambda (closure proc)
(let ((vector (get-vector closure)))
(if (vector-ref vector 1)
(error "Can't set procedure of instance.")
(vector-set! vector 0 proc)))))
(set! %instance-ref
(lambda (closure index)
(let ((vector (get-vector closure)))
(vector-ref vector (+ index 3)))))
(set! %instance-set!
(lambda (closure index new-value)
(let ((vector (get-vector closure)))
(vector-set! vector (+ index 3) new-value))))
)
;
; %allocate-instance, %allocate-entity, %instance-ref, %instance-set!
; and class-of are the normal interface, from the rest of the code, to
; the low-level memory system. One thing to take note of is that the
; protocol does not allow the user to add low-level instance
; representations. I have never seen a way to make that work.
;
; Note that this implementation of class-of assumes the name of a the
; primitive classes that are set up later.
;
(define class-of
(lambda (x)
(cond ((%instance? x) (%instance-class x))
((boolean? x) <boolean>)
((symbol? x) <symbol>)
((char? x) <char>)
((vector? x) <vector>)
((pair? x) <pair>)
((number? x) <number>)
((string? x) <string>)
((procedure? x) <procedure>))))
;
; Now we can get down to business. First, we initialize the braid.
;
; For Bootstrapping, we define an early version of MAKE. It will be
; changed to the real version later on. String search for ``set! make''.
;
(define make
(lambda (class . initargs)
(cond ((or (eq? class <class>)
(eq? class <entity-class>))
(let* ((new (%allocate-instance
class
(length the-slots-of-a-class)))
(dsupers (getl initargs 'direct-supers '()))
(dslots (map list
(getl initargs 'direct-slots '())))
(cpl (let loop ((sups dsupers)
(so-far (list new)))
(if (null? sups)
(reverse so-far)
(loop (class-direct-supers
(car sups))
(cons (car sups)
so-far)))))
(slots (apply append
(cons dslots
(map class-direct-slots
(cdr cpl)))))
(nfields 0)
(field-initializers '())
(allocator
(lambda (init)
(let ((f nfields))
(set! nfields (+ nfields 1))
(set! field-initializers
(cons init field-initializers))
(list (lambda (o) (%instance-ref o f))
(lambda (o n) (%instance-set! o f n))))))
(getters-n-setters
(map (lambda (s)
(cons (car s)
(allocator (lambda () '()))))
slots)))
(slot-set! new 'direct-supers dsupers)
(slot-set! new 'direct-slots dslots)
(slot-set! new 'cpl cpl)
(slot-set! new 'slots slots)
(slot-set! new 'nfields nfields)
(slot-set! new 'field-initializers (reverse
field-initializers))
(slot-set! new 'getters-n-setters getters-n-setters)
new))
((eq? class <generic>)
(let ((new (%allocate-entity class
(length (class-slots class)))))
(slot-set! new 'methods '())
new))
((eq? class <method>)
(let ((new (%allocate-instance
class
(length (class-slots class)))))
(slot-set! new
'specializers
(getl initargs 'specializers))
(slot-set! new
'procedure
(getl initargs 'procedure))
new)))))
;
; These are the real versions of slot-ref and slot-set!. Because of the
; way the new slot access protocol works, with no generic call in line,
; they can be defined up front like this. Cool eh?
;
;
(define slot-ref
(lambda (object slot-name)
(let* ((info (lookup-slot-info (class-of object) slot-name))
(getter (list-ref info 0)))
(getter object))))
(define slot-set!
(lambda (object slot-name new-value)
(let* ((info (lookup-slot-info (class-of object) slot-name))
(setter (list-ref info 1)))
(setter object new-value))))
(define lookup-slot-info
(lambda (class slot-name)
(let* ((getters-n-setters
(if (eq? class <class>) ;* This grounds out
getters-n-setters-for-class ;* the slot-ref tower.
(slot-ref class 'getters-n-setters)))
(entry (assq slot-name getters-n-setters)))
(if entry
(cdr entry)
(error "No slot" slot-name "in instances of" class)))))
;
; Given that the early version of MAKE is allowed to call accessors on
; class metaobjects, the definitions for them come here, before the
; actual class definitions, which are coming up right afterwards.
;
;
(define class-direct-slots
(lambda (class) (slot-ref class 'direct-slots)))
(define class-direct-supers
(lambda (class) (slot-ref class 'direct-supers)))
(define class-slots
(lambda (class) (slot-ref class 'slots)))
(define class-cpl
(lambda (class) (slot-ref class 'cpl)))
(define generic-methods
(lambda (generic) (slot-ref generic 'methods)))
(define method-specializers
(lambda (method) (slot-ref method 'specializers)))
(define method-procedure
(lambda (method) (slot-ref method 'procedure)))
;
; The next 7 clusters define the 6 initial classes. It takes 7 to 6
; because the first and fourth both contribute to <class>.
;
(define the-slots-of-a-class ;
'(direct-supers ;(class ...)
direct-slots ;((name . options) ...)
cpl ;(class ...)
slots ;((name . options) ...)
nfields ;an integer
field-initializers ;(proc ...)
getters-n-setters)) ;((slot-name getter setter) ...)
;
(define getters-n-setters-for-class ;see lookup-slot-info
;
; I know this seems like a silly way to write this. The
; problem is that the obvious way to write it seems to
; tickle a bug in MIT Scheme!
;
(let ((make-em (lambda (s f)
(list s
(lambda (o) (%instance-ref o f))
(lambda (o n) (%instance-set! o f n))))))
(map (lambda (s)
(make-em s (position-of s the-slots-of-a-class)))
the-slots-of-a-class)))
(define <class> (%allocate-instance #f (length the-slots-of-a-class)))
(%set-instance-class-to-self <class>)
(define <top> (make <class>
'direct-supers (list)
'direct-slots (list)))
(define <object> (make <class>
'direct-supers (list <top>)
'direct-slots (list)))
;
; This cluster, together with the first cluster above that defines
; <class> and sets its class, have the effect of:
;
; (define <class>
; (make <class>
; 'direct-supers (list <object>)
; 'direct-slots (list 'direct-supers ...)))
;
(slot-set! <class> 'direct-supers (list <object>))
(slot-set! <class> 'direct-slots (map list the-slots-of-a-class))
(slot-set! <class> 'cpl (list <class> <object> <top>))
(slot-set! <class> 'slots (map list the-slots-of-a-class))
(slot-set! <class> 'nfields (length the-slots-of-a-class))
(slot-set! <class> 'field-initializers (map (lambda (s)
(lambda () '()))
the-slots-of-a-class))
(slot-set! <class> 'getters-n-setters '())
(define <procedure-class> (make <class>
'direct-supers (list <class>)
'direct-slots (list)))
(define <entity-class> (make <class>
'direct-supers (list <procedure-class>)
'direct-slots (list)))
(define <generic> (make <entity-class>
'direct-supers (list <object>)
'direct-slots (list 'methods)))
(define <method> (make <clavi>
'direct-supers (list <object>)
'direct-slots (list 'specializers
'procedure)))
;
; These are the convenient syntax we expose to the base-level user.
;
;
(define make-class
(lambda (direct-supers direct-slots)
(make <class>
'direct-supers direct-supers
'direct-slots direct-slots)))
(define make-generic
(lambda ()
(make <generic>)))
(define make-method
(lambda (specializers procedure)
(make <method>
'specializers specializers
'procedure procedure)))
;
; The initialization protocol
;
(define initialize (make-generic))
;
; The instance structure protocol.
;
(define allocate-instance (make-generic))
(define compute-getter-and-setter (make-generic))
;
; The class initialization protocol.
;
(define compute-cpl (make-generic))
(define compute-slots (make-generic))
;
; The generic invocation protocol.
;
(define compute-apply-generic (make-generic))
(define compute-methods (make-generic))
(define compute-method-more-specific? (make-generic))
(define compute-apply-methods (make-generic))
;
; The next thing to do is bootstrap generic functions.
;
(define generic-invocation-generics (list compute-apply-generic
compute-methods
compute-method-more-specific?
compute-apply-methods))
(define add-method
(lambda (generic method)
(slot-set! generic
'methods
(cons method
(filter-in
(lambda (m)
(not (every eq?
(method-specializers m)
(method-specializers method))))
(slot-ref generic 'methods))))
(%set-instance-proc! generic (compute-apply-generic generic))))
;
; Adding a method calls COMPUTE-APPLY-GENERIC, the result of which calls
; the other generics in the generic invocation protocol. Two, related,
; problems come up. A chicken and egg problem and a infinite regress
; problem.
;
; In order to add our first method to COMPUTE-APPLY-GENERIC, we need
; something sitting there, so it can be called. The first definition
; below does that.
;
; Then, the second definition solves both the infinite regress and the
; not having enough of the protocol around to build itself problem the
; same way: it special cases invocation of generics in the invocation
; protocol.
;
;
(%set-instance-proc! compute-apply-generic
(lambda (generic) ;The ONE time this is called
;it doesn't get cnm.
(lambda args
(apply (method-procedure (car (generic-methods generic)))
(cons #f args))))) ;But, the ONE time it is run,
;it needs to pass a dummy
;value for cnm!
(add-method compute-apply-generic
(make-method (list <generic>)
(lambda (call-next-method generic)
(lambda args
(if (and (memq generic generic-invocation-generics) ;* G c
(memq (car args) generic-invocation-generics)) ;* r a
(apply (method-procedure ;* o s
(last (generic-methods generic))) ;* u e
(cons #f args)) ;* n
;* d
((compute-apply-methods generic)
((compute-methods generic) args)
args))))))
(add-method compute-methods
(make-method (list <generic>)
(lambda (call-next-method generic)
(lambda (args)
(let ((applicable
(filter-in (lambda (method)
;
; Note that every only goes as far as the
; shortest list!
;
(every applicable?
(method-specializers method)
args))
(generic-methods generic))))
(gsort (lambda (m1 m2)
((compute-method-more-specific? generic)
m1
m2
args))
applicable))))))
(add-method compute-method-more-specific?
(make-method (list <generic>)
(lambda (call-next-method generic)
(lambda (m1 m2 args)
(let loop ((specls1 (method-specializers m1))
(specls2 (method-specializers m2))
(args args))
(cond ((null? specls1) (return #t)) ;*Maybe these two
((null? specls2) (return #f)) ;*should barf?
((null? args)
(error "Fewer arguments than specializers."))
(else
(let ((c1 (car specls1))
(c2 (car specls2))
(arg (car args)))
(if (eq? c1 c2)
(loop (cdr specls1)
(cdr specls2)
(cdr args))
(more-specific? c1 c2 arg))))))))))
(add-method compute-apply-methods
(make-method (list <generic>)
(lambda (call-next-method generic)
(lambda (methods args)
(letrec ((one-step
(lambda (tail)
(lambda ()
(if (null? tail)
(error "No applicable methods/next methods.")
(apply (method-procedure (car tail))
(cons (one-step (cdr tail)) args)))))))
((one-step methods)))))))
(define applicable?
(lambda (c arg)
(memq c (class-cpl (class-of arg)))))
(define more-specific?
(lambda (c1 c2 arg)
(memq c2 (memq c1 (class-cpl (class-of arg))))))
(add-method initialize
(make-method (list <object>)
(lambda (call-next-method object initargs) object)))
(add-method initialize
(make-method (list <class>)
(lambda (call-next-method class initargs)
(call-next-method)
(slot-set! class
'direct-supers
(getl initargs 'direct-supers '()))
(slot-set! class
'direct-slots
(map (lambda (s)
(if (pair? s) s (list s)))
(getl initargs 'direct-slots '())))
(slot-set! class 'cpl (compute-cpl class))
(slot-set! class 'slots (compute-slots class))
(let* ((nfields 0)
(field-initializers '())
(allocator
(lambda (init)
(let ((f nfields))
(set! nfields (+ nfields 1))
(set! field-initializers
(cons init field-initializers))
(list (lambda (o) (%instance-ref o f))
(lambda (o n) (%instance-set! o f n))))))
(getters-n-setters
(map (lambda (slot)
(cons (car slot)
(compute-getter-and-setter class
slot
allocator)))
(slot-ref class 'slots))))
(slot-set! class 'nfields nfields)
(slot-set! class 'field-initializers field-initializers)
(slot-set! class 'getters-n-setters getters-n-setters)))))
(add-method initialize
(make-method (list <generic>)
(lambda (call-next-method generic initargs)
(call-next-method)
(slot-set! generic 'methods '())
(%set-instance-proc! generic
(lambda args (error "Has no methods."))))))
(add-method initialize
(make-method (list <method>)
(lambda (call-next-method method initargs)
(call-next-method)
(slot-set! method 'specializers (getl initargs 'specializers))
(slot-set! method 'procedure (getl initargs 'procedure)))))
(add-method allocate-instance
(make-method (list <class>)
(lambda (call-next-method class)
(let* ((field-initializers (slot-ref class 'field-initializers))
(new (%allocate-instance
class
(length field-initializers))))
(let loop ((n 0)
(inits field-initializers))
(if (pair? inits)
(begin
(%instance-set! new n ((car inits)))
(loop (+ n 1)
(cdr inits)))
new))))))
(add-method allocate-instance
(make-method (list <entity-class>)
(lambda (call-next-method class)
(let* ((field-initializers (slot-ref class 'field-initializers))
(new (%allocate-entity
class
(length field-initializers))))
(let loop ((n 0)
(inits field-initializers))
(if (pair? inits)
(begin
(%instance-set! new n ((car inits)))
(loop (+ n 1)
(cdr inits)))
new))))))
(add-method compute-cpl
(make-method (list <class>)
(lambda (call-next-method class)
(compute-std-cpl class class-direct-supers))))
(add-method compute-slots
(make-method (list <class>)
(lambda (call-next-method class)
(let collect ((to-process (apply append
(map class-direct-slots
(class-cpl class))))
(result '()))
(if (null? to-process)
(reverse result)
(let* ((current (car to-process))
(name (car current))
(others '())
(remaining-to-process
(collect-if (lambda (o)
(if (eq? (car o) name)
(begin
(set! others (cons o others))
#f)
#t))
(cdr to-process))))
(collect remaining-to-process
(cons (append current
(apply append (map cdr others)))
result))))))))
(add-method compute-getter-and-setter
(make-method (list <class>)
(lambda (call-next-method class slot allocator)
(allocator (lambda () '())))))
;
; Now everything works, both generic functions and classes, so we can
; turn on the real MAKE.
;
;
(set! make
(lambda (class . initargs)
(let ((instance (allocate-instance class)))
(initialize instance initargs)
instance)))
;
; Now define what CLOS calls `built in' classes.
;
;
(define <primitive-class>
(make <class>
'direct-supers (list <class>)
'direct-slots (list)))
(define make-primitive-class
(lambda class
(make (if (null? class) <primitive-class> (car class))
'direct-supers (list <top>)
'direct-slots (list))))
(define <boolean> (make-primitive-class))
(define <symbol> (make-primitive-class))
(define <char> (make-primitive-class))
(define <vector> (make-primitive-class))
(define <pair> (make-primitive-class))
(define <number> (make-primitive-class))
(define <string> (make-primitive-class))
(define <procedure> (make-primitive-class <procedure-class>))
;
; All done.
;
;
'tiny-clos-up-and-running